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1 Introduction 



£ 



In a 2011 paper in the journal Asian Journal of Algebra (see PQ), the authors 
consider, among other equations, the diophantine equations 

2xy = n(x + y) and 3xy = n(x + y). 

For the first equation, with n being an odd positive integer, they give 

i i • /• ... , \ n + 1 (n — 1) 
the solution (in positive integers x and y) = x = \- 1, y = 

n hi = n 



For the second equation, with n = 2(mod3), they present the particular 
solution, 



n + 1 (n-2) f(n -2) \ fn + 1 

—-— = x = - — — — + 1, y = n[ - - +1 =n' 



If in the above equations we assume n to be prime, then these two equa- 
tions become special cases of the diophantine equation, nxy = p(x + y), with 
p being a prime and n a positive integer with n > 2. 

This two-variable symmetric diophantine equation is the subject matter 
of this article; with the added condition that the integer n is not divisible 
by the prime p. Observe that this equation can be written equivalently in 
fraction form: 

n 1 1 
p x y 

This problem then can be approached from the point of view of decompos- 
ing a positive rational number into a sum of two unit fractions (i.e., two 
rational numbers whose numerators are equal to 1). The ancient Egyptians 
left behind an entire body of work involving the decomposition of a given 
fraction into a sum of two or more unit fractions. They did so by creating 
tables containing the decomposition of specific fractions into sums of unit 
fractions. An excellent source on the subject of the work of the ancient 
Egyptians on unit fractions is the book by David M. Burton, "The History 
of Mathematics, An Introduction" (see [2]). Note that thanks to the identity 

— = h -— -, a unit fraction can always be written as a sum of two 

k k + 1 k{k + 1) 

unit fractions. 

We state our theorem. 

Theorem 1. Let p be a prime, n a positive integer, n > 2. Also, assume that 
gcd(p,n) = 1 (equivalently, n is not divisible by p). Consider the two-variable 
symmetric diophantine equation, 

nxy = p(x + y) (1) 

with the two variables x and y taking values from the set Z + of positive 
integers. Then, 



(i) If n = 2 and p > 3, equation (QJ) has exactly three distinct solutions, 
the following positive integer pairs: 

(x,y) = (p,p), (x,y) = (p 
and its symmetric counterpart 

( v [P+1 fP+1 



(ii) If n > 3, and n is a divisor of p+1. Then equation (QJj has exactly two 
distinct solutions: 



[x,y)= P , and (x, y) = , p 



n n \ n \ n 



(Hi) If n is not a divisor of p + 1, Equation (QJ) has no solution. 

2 A lemma from number theory 

The following lemma, commonly referred to as Euclid's lemma, is of great 
significance in number theory. 

Lemma 1. (Euclid's lemma): Suppose that a,b,c are positive integers such 
that a is a divisor of the product be; and gcd(a,b) = 1 (i.e., a and b are 
relatively prime), then a must be a divisor of c. 

Typically, this lemma and its proof can be found in an introductory num- 
ber theory book. For example, see reference [3]. 

3 Proof of Theorem 1 

First we show that the positive integer pairs listed in Theorem 1 are indeed 
solutions to Equation (CQ). 



If n = 2 and p > 3, then for (x, y) = (p,p), a straightforward calculation 
shows both sides of ([I]) are equal to 2p 2 ; and for (x, y) — ' ' 

a calculation shows that both sides of ([!]) are equal to 



2 
p(P + l) 2 



2 
If n > 3 and n is a divisor of p + 1, then for (x, y) = ( p 



n / ' n 



pip -\- 1) 2 

a calculation shows that both sides of equation ([1]) are equal to . 

n 
In the second part of this proof, we show that there are no other solutions 

to equation <Q. To do so, we will demonstrate that if (ti,t 2 ) is a solution to 

([T]), then it must be one of the solutions listed in Theorem 1. So, let (^i, t 2 ) 

be a positive integer solution to equation ([T]). 

We have, 

P(k + t 2 ) = nt x t 2 ~\ 

(2) 

t 1 ,t 2 eZ+ J 

Let d be the greatest common divisor of ti and t 2 . Then 

t\ = dui, t 2 = du 2 ; | 

for relatively prime positive integers u\ and u 2 ; > (3) 

gcd(«i,M 2 ) = 1 J 

From 02]) and ([3]) we obtain, 

p(ui + u 2 ) = ndu x u 2 (4) 

Since the prime p is relatively prime to n. By (|H) and Lemma 1, it follows 
that p must divide the product du\u 2 . Since p is a prime number, it must 
divide at least one of d and u\u 2 . We distinguish between two cases: The 
case wherein p divides the product u\u 2 \ and the case in which p is a divisor 
of d. 

Case 1: p is a divisor of u\u 2 . 

Since p is a prime, and the integers U\ and u 2 are relatively prime by (EJ), 
and also in view of the fact that p divides the product U\u 2) it follows that 
p must divide exactly one of Ui,u 2 . It must divide one but not the other. 
Thus, there are two subcases in Case 1. 



Subcase la being the one with p\u\ (i.e., p divides u\); 
Subcase lb: p divides u 2 . 

But these two subcases are symmetric since equation (J3J) is symmetric in u\ 
and u%. Thus, without loss of generality, we need only consider the subcase 
p\u\. So we set 

{u\ = pvi, v\ a positive integer) (5) 

Combining (JS)) with (J3J) we get, 

pv\ + u 2 = ndviu 2 

' (6) 

or equivalently, u 2 = V\ ■ {ndu 2 — p) 

According to (jHJ), the positive integer v\ is a divisor of u 2 . But, by (jSJ) V\ is 
also a divisor of U\. Since itj and u 2 are relatively prime by (J3J), it follows 
that 

«i = 1 (7) 

Hence, by (J7J) and (jSJ), we further obtain, 

p = u 2 {nd — 1) (8) 

According to (jSJ) , «2 is a divisor of p, and since p is a prime it follows that 
either u 2 = 1 or u 2 = p. If u 2 — 1, then (jSJ) yields p + 1 = rac? which implies 

p+ 1 

that n is a divisor of p+ 1. Using d = , t>i = l,u 2 = 1, we also get 

A? + 1 \ p + 1 

U\ = p (by (EI)). So, by (131) we obtain the solution t x = p [ , t 2 = 

\ n J n 

(already a verified solution in the first part of the proof). Now, if u 2 = p in 

OH]), then 2 = nd which implies either n = 2 and d — 1, or n — 1 and d = 2. 

But n > 2, so the latter possibility is ruled out. Thus, u 2 = p, n = 2, and 

d = 1. Also, by © we have u i = 1 and so ui = p by (jSJ). 

Hence, ([3]) yields t\ = p = t 2 \ (p,p) with n = 2 being a solution verified 

in the first part of the proof. 

Case 2: p is a divisor of d 
We set 



(d = p5, 5 is a positive integer) (9) 

by flHD and flU we have, 

u\ + m 2 = n8u\U2 (10) 

Clearly, by inspection, we see that equation ( ITU]) implies that the positive 
integers u\ and «2 rnust divide each other. Since they are relatively prime, 
it follows that 

u 1 = u 2 = l (11) 

Equations (PSJ) and flU]) yield 

2 = nS (12) 



Due to the fact n > 2, ([121 implies that n = 2 and 6 = 1. So, by ffTT]) . 
([9]), and ([3]), it is clear that (since d = p) ui = u 2 = p. This produces 
(^1,^2) = {PiP)i with n = 2. An already verified solution. The proof is 
complete. □ 
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